package 二三年8月;

/**
 * 最长公共前缀
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 *
 * 思路：既然是二维数组，就画一下二维数组的图，然后发现，求最长公共前缀最好是纵向扫描,然后就能比较
 */
public class L_14 {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length <= 0){
            return "";
        }
        if(strs.length == 1){
            return strs[0];
        }

        int x_Len = strs[0].length();

        for (int y = 0; y < x_Len ; y++) {
            for (int x = 1; x < strs.length ; x++) {
                // 求最长公共前缀
                if(y == strs[x].length() || strs[x].charAt(y) != strs[0].charAt(y)){
                    return strs[0].substring(0,y);
                }
            }
        }
        return strs[0];
    }
}
